class Solution {
public:
    int singleNumber(vector<int>& nums) {
        // if(nums.size()==1){
        //     return nums[0];
        // }
        // sort(nums.begin(),nums.end());
        // auto it=nums.begin();
        // while(it!=nums.end()){
        //     if(*it!=*(it+1)){
        //         return *it;
        //     }    
        //     it+=2;;       
        // }
        // return -1;
        auto it=nums.begin();
        int count=0;
        while(it!=nums.end()){
            count^=*it;
            it++;
        }
        return count;
    }
};
